WHAT IS CLAIMED IS : 



1. In a communications system including a 
receiver device for receiving symbols communicated via a 
communications channel and encoded according to a 
Complementary Code Key (CCK) chip encoding scheme, a system 
for decoding received CCK encoded symbols (chips) , said 
system comprising: 

a decision feedback equalizer (DFE) structure for 
receiving and equalizing CCK-encoded symbols communicated 
over a communications channel, and providing an output 
comprising an estimation of said received symbols, said DFE 
structure including a forward equalizer path and a feedback 
equalizer path including a feedback filter; 

a CCK decoder means embedded in said feedback 
path and operating in conjunction with a feedback filter 
therein for decoding said chips, said decoding of CCK chips 
being based on intermediate DFE outputs including those 
chips corresponding to past decoded CCK symbols, 

wherein decisions on a symbol chip at a 
particular time are not made until an entire CCK codeword 
that the chip belongs to is decoded, thereby reducing 
errors propagated when decoding said symbols. 

2. The system according to Claim 1, wherein the 
decoding and equalization are performed on a block of eight 
8 chips c M for CCK modes. 
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3 . The system according to Claim 2 , wherein 
estimated DFE equalizer outputs c k+j for CCK mode symbols is 
governed according to the equation: 

c k+J = *k +J +X b i c k+j-i • where s *+i = Z/z^yW/w + ififiw 

j=0,...7 and represents the intermediate DFE equalizer 
outputs that include, in the feedback filter, only those 
chips corresponding to past decoded CCK symbols, f± are 
forward equalizer taps, bi are feedback equalizer taps, r k 
represents a received input stream at a specified rate, L f 
represents a length of the forward filter, d f represents a 
delay through the forward filter, L b represents a length of 
the feedback filter, and c k represents a slicer output 

which is an estimate of the true transmitted chip c k , and 

j 

the Z*i c *+7-i component represents the chips comprising the 
present transmitted symbol. 



4. The system according to Claim 3, wherein the 
CCK decoder includes means for choosing from a set of 
possible CCK codewords, a codeword c = [c 0 , c lt . . . , c 7 ] that 
minimizes a metric comprising: 



z 

j=0 



j 



/=1 



5. The system according to Claim 4, wherein the 
codeword c is represented in terms of variables cti and 0 X 
according to 

-16- 

US020010 (702518) 



c = e^d where d ^^V"^"^^ 
and each of a± comprises one of four (4) values 
[0,^/2,^,3^/2]/ whereby d belongs to a set of 64 possible 
state vectors, and c may have 256 possible values. 



6. The system according to Claim 5, wherein the 
CCK decoder includes trellis decoding means for generating 
a trellis structure having a plurality of trellis paths 
representing possible states of said codeword c, wherein a 
state in the trellis structure is represented by the vector 
[ax, ct 2 , a 3 ] . 

7. The system according to Claim 6, wherein said 
metric to be minimized is governed according to: 



Zfc-l 2+2Re 



where^=2toHw- 



8. The system according to Claim 7, wherein the 
metric to be minimized is governed according to 



7 



Z m 2(;) 



7=0 



I I 2 

where m^{j)^\Xj\ and is a real-valued 



quantity, and ' m 2 (j) = s* k +J z j and is a complex-valued quantity, 
said trellis decoder structure including means for 
processing a block of eight (8) intermediate output symbols 
s k + j, j = 0, 1,...,7, including means for calculating, at 
each time, j, for each branch in a trellis path, said m x (j) 
and m 2 (j) quantities; and, means for adding m x (j) and m 2 (j) 
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quantities to the corresponding quantities of the state 
from which the trellis branch originated, whereby the eight 
intermediate outputs s k+j/ j = 0, 1,...,7, are processed by 
the trellis to determine the transmitted codeword at time 
k. 



9. The system according to Claim 8, wherein said 
calculating means includes calculating, for each codeword 



state, the ^m x (j) + 2Re 



7-0 



W2OO 



metric for each of four <p x 



values [0,^/2,^,3^/2], said means further choosing a state 
vector [cti, oc 2 , a 3 ] and $1 that results in the minimum metric 
and calculating the transmitted codeword c accordingly 
therefrom, wherein a dimensionality of said trellis 
decoding means is reduced from 256 to 64. 



10, A method for decoding symbols encoded 
according to a Complementary Code Key (CCK) chip encoding 
scheme, said method comprising the steps of: 

a) providing a decision feedback equalizer (DFE) 
structure for receiving and equalizing CCK-encoded symbols 
(chips) communicated over a communications channel, said 
DFE structure further estimating said received symbols for 
DFE output, said DFE structure including a forward 
equalizer path and a feedback equalizer path including a 
feedback filter; 

b) embedding a CCK decoder means in said feedback 
path for decoding said chips in conjunction with filter 
taps of determined for said feedback filter; and, 
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c) decoding of said CCK chips based on 
intermediate DFE outputs including those chips 
corresponding to past decoded CCK symbols, 

wherein decisions on a symbol chip at a 
particular time are not made until an entire CCK codeword 
that the chip belongs to is decoded, thereby reducing 
errors propagated when decoding said symbols. 

11. The method according to Claim 10, wherein 
the decoding and equalization steps are performed on a 
block of eight 8 chips c k+J for CCK modes. 

12. The method according to Claim 11, wherein 
said estimating step includes calculating estimated DFE 
equalizer outputs c k+j for CCK mode symbols according to: 

c k+j = **.y+2M+/w where s k+j = 2,/ (W + 

j=0,...7 and represents the intermediate DFE equalizer 
outputs that include, in the feedback filter, only those 
chips corresponding to past decoded CCK symbols, f ± are 
forward equalizer taps, bx are feedback equalizer taps, r k 
represents a received input stream at a specified rate, L f 
represents a length of the forward filter, d f represents a 
delay through the forward filter, L b represents a length of 
the feedback filter, and c k represents a slicer output 
which is an estimate of the true transmitted chip c k , and 

i 

the * S £b i c k + H component represents the chips comprising the 
present transmitted symbol. 
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13. The method according to Claim 12, further 
including the step of: choosing from a set of possible CCK 
codewords, a codeword c = [c 0 , c lf . . . , c 7 ] that minimizes a 
metric comprising: 



<=i 



14. The method according to Claim 13, wherein 
the codeword c is represented in terms of variables a t and 
0i according to c = e m d where d 

= e m , e Ja2 , e Ja3 _ e y( a2+a3 - al > ? e J(2al- a 2-a3 ^ e j(a\-a3) _ e j(a\-al) j 

and each of oti comprises one of four (4) values 
[0,^/2,^,3^/2], whereby d belongs to a set of 64 possible 
vectors, and c may have 256 possible values. 



15. The method according to Claim 14, wherein 
said decoding step c) further includes the step of 
generating a trellis structure having a plurality of 
trellis paths representing possible states of said codeword 
c, wherein a state in the trellis structure is represented 
by the vector [<Xi, cc 2 , <x 3 ] . 



16. The method according to Claim 15, wherein 
said metric to be minimized is governed according to: 



Zk| 2+2R e 



17. The method according to Claim 16, wherein 
the metric to be minimized is governed according to 
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where m l (j) = \Zj\ and is a real -valued 

quantity, and m 2 (j) = s" 't +J % } and is a complex-valued quantity, 

said trellis generating step further including the steps 
of: 

processing a block of eight (8) intermediate 
output symbols s k+jt j = o, 1,...,7, including means for 
calculating, at each time, j, for each branch in a trellis 
path, said m^j) and m 2 (j) quantities; and, 

adding said m x (j) and m 2 (j) quantities to the 
corresponding quantities of the state from which the 
trellis branch originated, whereby the eight intermediate 
outputs s k+ji j = o, l,...,7, are processed by the trellis 
to determine the transmitted codeword at time k. 



X m iU) + 2 Re 



7=0 



j=0 



18. The method according to Claim 17, wherein 
the calculating step further includes the steps of: 
calculating, for each codeword state, the 



7 

5>!C/) + 2Re 



Z m 2(y) 



7=0 



metric for each of four values 



[0,^/2,^,3^/2]; and, 

choosing a state vector [a lt a 2 , a 3 ] and $ x that 
results in the minimum metric and calculating the 
transmitted codeword c accordingly therefrom, wherein a 
dimensionality of said trellis structure is reduced from 
256 to 64. 



19. A receiver device for receiving symbols 
communicated via a communications channel, said symbols 
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encoded according to a Complementary Code Key (CCK) chip 
encoding scheme, said receiver device comprising: 

a decision feedback equalizer (DFE) structure for 
receiving and equalizing CCK-encoded symbols (chips) 
communicated over a communications channel, and providing 
an output comprising an estimation of said received 
symbols, said DFE structure including a forward equalizer 
path and a feedback equalizer path including a feedback 
filter; 

a CCK decoder means embedded in said feedback 
path and operating in conjunction with a feedback filter 
therein for decoding said chips, said decoding of CCK chips 
being based on intermediate DFE outputs including those 
chips corresponding to past decoded CCK symbols, 

wherein decisions on a symbol chip at a 
particular time are not made until an entire CCK codeword 
that the chip belongs to is decoded, thereby reducing 
errors propagated when decoding said symbols. 

20. The receiver device according to Claim 19, 
wherein the decoding and equalization are performed on a 
block of eight 8 chips c t+J for CCK modes. 

21. The receiver device according to Claim 20, 
wherein estimated DFE equalizer outputs c l+J for CCK mode 
symbols is governed according to the equation: 

** + , , where s k+j = £/, W V < + 
j=0,...7 and represents the intermediate DFE equalizer 
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outputs that include, in the feedback filter, only those 
chips corresponding to past decoded CCK symbols, f ± are 
forward equalizer taps, b± are feedback equalizer taps, r k 
represents a received input stream at a specified rate, L f 
represents a length of the forward filter, d f represents a 
delay through the forward filter, I* represents a length of 
the feedback filter, and c k represents a slicer output 

which is an estimate of the true transmitted chip c k , and 

j 

the Yj b i c k+H component represents the chips comprising the 
present transmitted symbol. 

22. The receiver device according to Claim 21, 
wherein the CCK decoder includes means for choosing from a 
set of possible CCK codewords, a codeword c = [c 0 , c lf . . . , c 7 ] 
that minimizes a metric comprising: 

J 2 

23. The receiver device according to Claim 22, 
wherein the codeword c is represented in terms of variables 
cci and 0 X according to c = e m d_ where d 

= [e Ja} , e Jal , e ]al _ Q K al+a ^ ^ e J(2al- a 2-a3 ^ ^(aX-al) _ e Kal-a2) j j 

and each of a± comprises one of four (4) values 
[0,^/2,^,3^-/2], whereby d belongs to a set of 64 possible 
vectors, and c may have 256 possible values. 
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24. The receiver device according to Claim 23, 
wherein the CCK decoder includes trellis decoding means for 
generating a trellis structure having a plurality of 
trellis paths representing possible states of said codeword 
c, wherein a state in the trellis structure is represented 
by the vector [<ii, a 2 , a 3 3 . 

25. The receiver device according to Claim 24, 
wherein said metric to be minimized is governed according 
to: 



EW 2+2Re 



7=0 



26. The receiver device according to Claim 25, 
wherein the metric to be minimized is governed according to 



5>i(/) + 2Re 



7=0 



7 



E m 2(y) 



7=0 



I I 2 

where m x (j) = \Zj\ and is a real-valued 



quantity, and m 2 (j) = s' *+y % j and is a complex-valued quantity, 
said trellis decoder structure including means for 
processing a block of eight (8) intermediate output symbols 
s k+j, j = 0, 1,...,7, including means for calculating, at 
each time, j, for each branch in a trellis path, said m x (j) 
and m 2 (j) quantities; and, means for adding m x (j) and m 2 (j) 
quantities to the corresponding quantities of the state 
from which the trellis branch originated, whereby the eight 
intermediate outputs s k+je j = o, 1, . . . , 7, are processed by 
the trellis to determine the transmitted codeword at time 
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27. The receiver device according to Claim 26, 
wherein said calculating means includes calculating, for 



0 m 



metric for 



7 

each codeword state, the ]£m,(./) + 2Re 

j=o 

each of four ©j. values [0,^/2,^,3^/2], said means further 
choosing a state vector [a if a 2 , a 3 ] and 9 X that results in 
the minimum metric and calculating the transmitted codeword 
c accordingly therefrom, wherein a dimensionality of said 
trellis decoding means is reduced from 256 to 64. 
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